package com.最长的回文子串;

public class Solution{
	private int max=0;//用于存储最大的回文子串长度
	private String res = "";//用于存储返回的回文子串
	public String longestPalindrome(String s) {
	      if(s.length()==1) return s;
	      for(int i=0;i<s.length()-1;i++){
	           find(s,i,i);//针对aba情况即，单核
	           find(s,i,i+1);//针对abba情况即，双核
	          }   
	    return res;
	      }
	public void find(String s ,int left,int right){
	       while(left>=0&&right<s.length()){
	          if(s.charAt(left)==s.charAt(right)){
	              if(max<right-left+1){
	                 max=right-left+1;
	                 res=s.substring(left,right+1);//substring不包括右边的符号
	                 
	                 }
	                left--;
	                 right++;
	             } else{
	            return ;
	             }
	        }
	    }
	}
